//#include <iostream>
//
//using namespace std;
//
//int main()
//{
//	int ret = 0;
//	int n, m, a, b;
//	cin >> n >> m >> a >> b;
//	if (b > a)
//	{
//		while (n >= 1 && m >= 2)
//		{
//			ret += b;
//			n--;
//			m -= 2;
//		}
//
//		while (n >= 2 && m >= 1)
//		{
//			ret += a;
//			n -= 2;
//			m--;
//		}
//	}
//	else
//	{
//		while (n >= 2 && m >= 1)
//		{
//			ret += a;
//			n -= 2;
//			m--;
//		}
//
//		while (n >= 1 && m >= 2)
//		{
//			ret += b;
//			n--;
//			m -= 2;
//		}
//	}
//
//	cout << ret << endl;
//
//	return 0;
//}

//#include <iostream>
//
//using namespace std;
//
//const int N = 1e5;
//
//int p[N];
//
//int main()
//{
//	int n;
//	int ret = 0;
//	cin >> n;
//	for (int i = 1; i <= n; i++)
//	{
//		cin >> p[i];
//	}
//
//	for(int i = 1; i < n; i++)
//	{
//		if (p[i] < p[i + 1])
//		{
//			ret += p[i + 1] - p[i];
//		}
//	}
//
//	cout << ret << endl;
//
//	return 0;
//}



//int main()
//{
//	string s = "I like beijing.";
//	string str;
//	//cin >> s;
//
//	auto it = s.rbegin();
//	auto t = s.rbegin();
//	while (it != s.rend())
//	{
//
//		if (*it == ' ')
//		{
//			string x(t, it);
//			str += x;
//			str += ' ';
//			t = it + 1;
//		}
//		it++;
//	}
//
//	string y(it, s.rend());
//	str += y;
//
//	cout << str << endl;

	//reverse(s.begin(), s.end());
	//cout << s << endl;

	//string str2 = "abcde";
	//cout << *str2.rbegin() << endl;
	//cout << *(str2.rend() - 1) << endl;

//	return 0;
//}

//#include <algorithm>
//#include <iostream>
//#include <string>
//
//using namespace std;
//
//int main()
//{
//	string s;
//	getline(cin, s);
//	string str;
//
//	auto it = s.end();
//	auto t = s.end();
//
//	while (it != s.begin())
//	{
//		if (*(it - 1) == ' ')
//		{
//			string x(it, t);
//			str += x;
//			str += ' ';
//			t = it - 1;
//		}
//
//		it--;
//	}
//
//	string m(s.begin(), t);
//	str += m;
//
//	cout << str << endl;
//
//	return 0;
//}


